Local copying and local discrimination as a study for non-locality of a set 
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We focus on the non-locality concerning local copying and local discrimination, especially for a set 
of orthogonal maximally entangled states in prime dimensional systems, as a study of non-locality of 
a set of states. As a result, for such a set, we completely characterize deterministic local copiability 
and show that local copying is more difficult than local discrimination. From these result, we can 
conclude that lack algebraic symmetry causes extra non-locality of a set. 
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I. INTRODUCTION 

Non-locality is one of the oldest topics in quantum 
physics, and also is one of the most important topics in 
the newest fields, "quantum information" . The history 
of non-locality started with EPR's discussion of local re- 
alism in 30's and then, it was followed Bell's formu- 
lation of local hidden variable theory and Bell inequality 
in 60's |2|. In early 90's, the development of quantum 
information shed a new light on this topic. The theory 
of non-locality was reformulated as entanglement theory, 
which is a useful formulation to treat entangled states 
as resources of quantum communication, like teleporta- 
tion, dense-cording, key distribution, etc. 0,0- Math- 
ematically speaking, the study of conventional entangle- 
ment theory is the study of convertibility between en- 
tangled states under locality restrictions for operations, 
(e.g. LOCC (local operation and classical communica- 
tion). Separable operation, PPT (Positive Partial Trans- 
pose) operation (Tj, El [H [j, HJ ) . 

On the other hands, there are problems of non-locality 
which can not be explained by one to one convertibility of 
states, that is, "Local Discrimination" (a problem to dis- 
criminate an unknown states by only LOCC) and "Local 
Copying" (a problem to copy an unknown states by only 
LOCC). The starting point was a discover of a product 
basis which can not be perfectly discriminated by LOCC 
H by Bennett et. al. In Q , they proposed a locally indis- 
tinguishable product basis and regarded its impossibility 
for perfect discrimination under LOCC as non-locality of 
it. After this work, there have been man y re sults of the 

local discrimination problems HJHHHlHIHlii 

Recently, as a similar problem to local discrimination, 
a new problem, "local copying", was also raised [9I lid), 
as a problem to study a cloning of unknown entangled 
states under the LOCC restriction with only minimum 
entanglement resource. 

The study of Bennett et. al. suggests the new kind of 
non-locality, Non-locality of a set of states. At first, from 
analogy of the non-locality discussion in local discrimina- 
tion, we can expand the concept of non-locality as follows. 
If the local (LOCC) restriction causes difficulty for a task 
concerning a set of states, e.g. discrimination, copying 
etc., then, we consider that this set has non-locality, and 



regard the degree of this difficulty as non-locality of the 
set. This concept of non-locality is not unnatural, since it 
is consistent with the conventional entanglement theory 
because of the following reasons. In entanglement theory, 
entanglement cost EH is one °f the- famous measures of 
entanglement, and can be regarded as a kind of difficulty 
of a task, i.e. the difficulty of entanglement dilution [15j . 
Moreover, if we consider the task to approximate a given 
state by separable states, we derive the relative entropy 
of entanglement [19j by measuring this difficulty in terms 
of accuracy of the approximation, using relative entropy. 
These can be regarded as the degrees of difficulty of tasks 
with the local restrictions. 

Indeed, local copying and local discrimination can be 
regarded as tasks for a set of states with the local restric- 
tion, because these problems are usually treated based 
on a set of candidates of the unknown states. Hence, we 
can measure 11 N on- locality of a set of states by the de- 
gree of their difficulty. We should note that this kinds of 
difficulty cannot be often characterized only by entangle- 
ment of states of the given set. A typical example is the 
impossibility of local discrimination of the product basis 
of Bennett et.al. Actually, in addition to local discrim- 
ination and local copying, the similar non-locality also 
appears commonly in various different fields of quantum 
information, e.g. quantum capacity, quantum estima- 
tion, etc. ja, Q • Since this type of non-locality does 
not depend only on entanglement convertibility, i.e., en- 
tanglement of each states, we call it Non-locality beyond 
individual entanglement 

In this paper, as a study of non-locality beyond indi- 
vidual entanglement, we focus on non-locality of a set of 
states by means of local copying and local discrimination. 
Especially, we concentrate ourselves on a set of orthog- 
onal maximally entangled states in a prime dimensional 
system for simplicity, and investigate the relationship be- 
tween their local copiability and local distiniguishability. 
As a result, we completely characterize the local copia- 
bility of such a set, that is, we prove that such a set is 
locally copiable, if and only if it has canonical Bell form 
and is simultaneous Schmidt decomposable. Using this 
result, we prove the following two facts. First, the maxi- 
mal size of locally copiable sets is equal to the dimension 
of the local space as well as the maximal size of local dis- 



tinguishable sets. Second, we also show that if such a set 
is locally copiable, then locally distinguishable by one- 
way communication. Thus, in this case, local copying is 
strictly more difficult than one-way local discrimination. 
The relationship of local copiability and distinguishabil- 
ity is summarized in FIG.Q From this relationship, we 
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FIG. 1: The hierarchy of non- locality of sets of maximally 
entangled states. 

In this figure, LD, SSD, and c.c. mean locally distinguishable, 
Simultaneously Schmidt decomposable, and classical commu- 
nication, respectively. 

derive the conclusion related to the non-locality of a set 
concerning local copying and local discrimination: A si- 
multaneous Schmidt decomposable state does not have 
non-locality beyond individual entanglement concerning 
local discrimination, since it is locally distinguishable. 
However, even if a set is simultaneous Schmidt decom- 
posable, if such a set does not have a canonical Bell form, 
such a set still has non-locality concerning local copying. 
Therefore, lack of algebraic symmetry causes extra non- 
locality of a set. 

Although we mainly concentrate ourselves on the as- 
pect of local copying and local discrimination as the 
study of non-locality in this paper, local copying and lo- 
cal discrimination themselves arc worth to investigate as 
basic protocols of quantum information processing with 
two-party. In the last part of this paper, we show that 
there are many important relationships bewtween our lo- 
cal copying protocol and the other quantum information 
protocols. These results give many other interpretations 
for local copying. 

This paper is organized as follows. In Section [HI as 
a preparation of our analysis, we review a necessary and 
sufficient condition for a locally copiable set as the prepa- 
ration of our analysis, which is the main result of the 



paper [j| . In Section IIHI we give an example of a lo- 
cally copiable set of D maximally entangled states, and 
then, prove that, in a prime-dimensional local system, 
the above example is the only case where local copying 
is possible. In Section IIVI we discuss the relation be- 
tween local copying and LOCC discrimination by means 
of simultaneous Schmidt decomposition. In Section 
we present the other protocols which are strongly related 
with our theory of local copying, i.e.. channel copying, 
distillation protocol, error correction, and quantum key 
distribution. And then, wc extend our results of local 
copying to these protocols. Finally, we summarize and 
discuss our results in Section IVll 



II. THE LOCAL COPYING PROBLEM 

In this section, as a preparation of our analysis, we 
introduce the formulation and the known results of local 
copying from 0. 

Many researchers treated approximated cloning, for 
example, universal cloning ^]|, asymmetric cloning [l^ . 
tele-cloning [l^. This is because the perfect cloning, 
i.e., copying, is impossible without prior knowledge (no- 
cloning theorem ) That is, the possibility of copy- 
ing depends on the prior knowledge, or, in other words, 
the set of candidates for the unknown target state. If 
we know that the unknown state to be copied is con- 
tained by the set of orthogonal states, which is called the 
copied set, we can copy the given state. However, if the 
system to be copied has an entangled structure, and if 
our operation is restricted to local operations and clas- 
sical communications (LOCC)0]> we cannot necessarily 
copy the given quantum state with the above orthogonal 
assumption, perfectly. Thus, it is interesting from both 
viewpoints of entanglement theory and cloning theory to 
extend cloning problem to the bipartite entangled set- 
ting. This is the original motivation of cloning problems 
with LOCC restriction HG3- 

Recently, F. Anselmi, et. al. 9] focused on the perfect 
cloning of bipartite systems under the following assump- 
tions; 

1. Our operation is restricted to LOCC. 

2. It is known that the unknown state to be copied is 
contained by the set of orthogonal entangled states, 
(the copied set). 

3. An entangled state of the same size is shared. 

They called this problem local copying, and they have 
characterized copied sets which we can locally copied for 
special cases. In the following, for simplicity, we say the 
set is locally copiable if local copying is possible with the 
prior knowledge to which the given state belongs. As is 
explained in Theorem ^ they showed that the possibil- 
ity of local copying can be reduced to the simultaneous 
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transformation of unitary operators. That is, they de- 
rived a necessary and sufficient condition for a locally 
copiable set. 

The problem of local copying can be arranged as the 
follows. We assume two players at a long distance, e.g., 
Alice and Bob in this protocol. They have two quan- 
tum systems Ha and Hb each of which is also composed 
by the same two D-dimensional systems, i.e., the sys- 
tems Ha and Hb are described by Ha — Hi ® Hz, 
Hb = H2 ® Ha- In our problem, they try to copy an 
unknown state |\E') on the initial system Hi <S> H2 to the 
target system H3 <S> H4 with the prior knowledge that 
|\&) belongs to the copied set { | ^ j ) I^Jq 1 • Moreover, we 
assume that they implement copying only by LOCC be- 
tween them. Since LOCC operations do not increase the 
entanglement of whole states, they can copy no entan- 
gled state by LOCC without any entanglement resource. 
Thus, we also assume that they share a blank entangled 
state \b) in target systems H3 ®Hi- Therefore, a set of 
states {|\& j)}^) 1 is called locally copiable with a blank 
state |6 3,4 ) E Hz ® Hi, if there exists a LOCC operation 
A on Ha®Hb which satisfies the following condition for 
allj = 0,--- ,N- 1: 

A(|tff)® |& 34 )(*f |®(6 34 |) 
= |*f>®|*f>(*f |®<#f|, 

where we treat Ha = Hi ® H3 and Hb = Hi <8> H4 as 
local spaces with respect to a LOCC operation A. Since 
the local copying protocol is closely related to entangle- 
ment catalysis |9t llfij. that is well known open problem, 
it is very hard to derive a necessary and sufficient condi- 
tion for general settings of local copying. On the other 
hand, it is well known that no maximally entangled state 
works as entanglement catalysis. In this paper, to avoid 
the difficulty of entanglement catalysis, we restrict our 
analysis to the case where all of |\& 3 ) are maximally en- 
tangled states HE[. Therefore, |* 3 -) E Hi <8> H 2 can be 
represented by a unitary operation Uj E Hi as 

|* 3 ) = (C7 3 ®/)|* ). (1) 

As the preparation of our paper, we shortly summarize 
Anselmi, et. aL's necessary and sufficient condition of 
local copying as follows |9(. 

Theorem 1 A set of maximally entangled states 
{ I ^ j ) } jt^ 1 is locally copiable, if and only if there exists 
a unitary operator A on Hi <E> Hz satisfying 

A(T jf ® I)At = e^-V } (T- ® T.-i ), (2) 

where T--> = UjUt . 
33 3 3 

Since each \^j) must be orthogonal, each Tj.i must sat- 
isfy Tr(Tjj' ) = <J . j . Actually, we can derive the orthogo- 
nal conditions from Equation (J2J) by taking trace of them. 
In the above theorem, the local copying operation A is 



explicitly represented as a local unitary transformation 
A 13 <g) A* 24 . Finally, they solved Equation (0 for all j, j' 
in the case of N — 2. In this case, there is only one in- 
dependent equation, and these conditions arc reduced to 
the condition A(T ® I)A^ =T®T, where the phase fac- 
tor e t0j is absorbed by T. The following theorem is the 
conclusion of their analysis of Equation (J2J) for N = 2. 

Theorem 2 There exists a unitary operator A satisfy- 
ing 

A(T ® J)^ —T®T, (3) 

if and only if a unitary operator T satisfies the following 
two conditions: 

1 . The spectrum of T is the set of power of Mth roots 
of unity, where M is a factor of D. 

2. The distinct eigenvalues of T have equal degener- 
acy. 

Here, we should remark the number of maximally en- 
tangled states as the resource. If we allow to use three 
entangled states as a resource, we can always locally copy 
any orthogonal set of maximally entangled states by use 
of quantum teleportation Q , (For the case when we share 
two entangled states as resources, see [To|.') 

III. LOCAL COPYING OF THE MAXIMALLY 
ENTANGLED STATES IN 
PRIME-DIMENSIONAL SYSTEMS 

In this section, we solve Equation (J2J and get the nec- 
essary and sufficient condition for all N in the case of 
prime- L>-dimensional local systems. That is, the form of 
T is completely determined. As a consequence, we show 
that D is the maximum size of a locally copiable set. 

As the starting point of our analysis, we should remark 
that Equation (0 simultaneously presents A^ 2 matrix 
equations, but we may take care of only N — 1 equations 
A{T j0 ® I)At = e ie i- ie °T j0 ® T j0 (j — 0, • • • ,N — 1). 
This is because by multiplying the j elements of the equa- 
tion by the Hermitian conjugate of j elements of the 
same equation, we can recover Equation J2J). Moreover, 
since Tjq = UjIIq = Uj and the coefficient e l6j is only re- 
lated to the unphysical global phase factor, we can treat 
only the following N equations, 

A(Uj <» J)A f = Uj <8> Uj (j = (),••• ,JV-1). (4) 

Note that |* 3 -) is represented as |* 3 ) =Uj®I |* )- 

At the first step, we construct an example of a locally 
copiable set of D maximally entangled states. 

Theorem 3 When the set of maximally entangled 
states {\tyj)}^=Q is defined by 

|* 3 > = (t/ 3 ®/)|* 3 ) (5) 
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and 



D-l 



U 3 = J2 " jk \k) (k\ 



(6) 



3=0 



where {\k)}^ = Q is an orthonormal basis of the TCi, then 
the set {l^j)}^) 1 can be locally copied. 

Proof We define the unitary operator A by 

A = CNOT = f ^2 \ a © b) \b) (a\ (b\ , (7) 

a . 6 

where CNOT is an extension of Control-NOT gate rep- 
resented in {|A:}}^ = r o 1 for D dimensional systems. Then, 
we can easily verify Equation J3J as 

A{U 3 ® I)A* 
= CNOT([/j ® 7)CNOT t 

= ^KeMhHaiK&iK^laaHaal) 

|a 2 ) |&2) (02 Qh\ (6 2 1 

= ^^ ai |aie6i)(aie6i|®|6 1 )(6 1 | 
01,61 

= ^^ bl ® c )|c)(c|®|6 1 )(6 1 | 

where we set c = a± Q 61. Therefore, Theorem ^ guaran- 
tees that the set {I^Fj)}^) 1 can be locally copied. □ 

This protocol of local copying used is the above proof is 
written as FIG |5J Here, we should remark that U\ is 





CNOT 



CNOT 



FIG. 2: The protocol of local copying 

the generalized Pauli's Z operator which is one of the 
generators of the Weyl-Heisenberg Group, and another 
Uj is the jth power of U\ — Z . Hence, in the case of 
non-prime-dimensional local systems, the spectrum of Uj 
is different from that of U% if j is a non-trivial factor of 
D. 

Moreover, the property of Weyl-Heisenberg Group not 
only guarantees that the above example satisfies but 
also is essential for the condition Q. That is, as is 
proved below, any locally copiable set of maximally en- 
tangled states is restricted exclusively to the above exam- 
ple. Therefore, our main theorem can be written down 
as follows. 



Theorem 4 In prime-dimensional local systems, the 
set of maximally entangled states {Uj ® / l^o}}^) 1 can 
be locally copied if and only if there exist an orthonormal 
basis {\a)}a=o an d a set of integers {rij}^^ 1 such that 
the unitary Uj can be written as 



D-l 



^• = E 



\k) m, 



(8) 



k=0 



where uj is the Dth root of unity. 



Since the size of the set {Uj} is D, D, that is equal to 
the dimension of local space, is the maximum size of a 
locally copiable set of maximally entangled states with 
prime-dimensional local systems. In comparison with the 
case without LOCC restriction, this is actually the square 
root. 

The proof of Theorem is as follows. 

Proof (If part) We have already proven that {Uj £S> 
1 l*j)}f=V can be copied by LOCC in Theorem|3 There- 
fore, the subset of them can be trivially copied by LOCC. 

(Only if part) Assume that a unitary operator A sat- 
isfies the condition Q for all j. 

By applying Thcorem|21 we can choose an orthonormal 
basis {la)}^) 1 such that 



D-l 

E 

a=0 



to a \a) (a\ 



(9) 



where u> is £>th root of unity. Moreover, Equation Q 
implies that the unitary A should transform the subspace 
I a) (g> H to subspace span{\k) ® \l)}k®l=a- That is, A is 
expressed as 



A = 



E 

a.b.c 



ff c |oec)|c> (a\(b\, 



(10) 



where is a unitary matrix for b, c for the same a, 

that is, Y^o ,c = S bM' and T.b=0^Xb,c' = $c,c'- 

Thus, based on the basis {\a)}^Q, Equation J3J for all 
01, a 2 , b\, b 2 is written down as 

(ai| (h\A(Uj ® 1)A* \a 2 ) \b 2 ) = (oi| Uj |a 2 ) (h\Uj \b 2 ) . 

(11) 

Therefore, substituting Equation (|10(l to Equation Qlljl 
for any integer j, we obtain 



b=0 

= {a x \Uj\a 2 ){b l \U j \b 2 ), (12) 

for all a±, a 2 , b\ and b 2 . 

To see that U\ and Uj can be simultaneous orthogo- 
nalized, we need to prove the following lemma. 
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Lemma 1 A non-zero D x D matrix U a b satisfies the 
following equation, 

— ,ai©bi,a 2 ffi&2 tj jj tt t T1\ 

^6ifc 2 u a 1 ®b 1 a 2 ®b 2 — U aia2 Ub 1 b 2 , \ L ^J 

where H^ c 62 = 5b^ 2 an d au indices have their value be- 
tween and D — 1, then U a t is a diagonal matrix. 

Proof See Appendix A 

We apply this Lemma ^ to the case when U a b = 

(a | Uj \b) and 3£ h ° 2 2 = Ylb^o C\ ?fc& 2 ■ Then ' this lemma 
shows that 0} is orthogonal in the eigenbasis of Ui, there- 
fore all unitaries {Uj}^S^ are orthogonalized. Then, we 
can get the form of {Uj}^^ 1 explicitly as follows. From 
the diagonal element of (|12|l . we derive 

(a © b\ Uj \a®b) = (a\ Uj \a) (b\ U 3 \b) . (14) 

Since {{a}}^^ is also an eigenbasis of Uj, we can express 
Uj as 

D-l 

Uj="£co p ^\a)(a\, (15) 

where Pj(a) is a bijection from {aj^Tg 1 to themselves. 
Then, Equation (|14f> guarantees that Pj(a) is a self- 
isomorphism of the cyclic group {a}a=Q- Since a self- 
isomorphism of a cyclic group is identified by the image of 
the generator, we derive the formula (JSJ with Pj(l) = rij. 
□ 

We have solved the LOCC copying problem only for 
a prime-dimensional local space. In the case of a non- 
prime-dimensional local space, our proof of the "only if 
partf' can be done in the same way. However, the "if part" 
is extended straightly only for the case in which the set 
{Uj }f = ^) 1 contains at least one unitary whose eigenvalues 
are generated by the Dth root of unity. In this case, 
the proof is the following. By the same procedure of the 
prime-dimensional case, we obtain Equation i|12|) . Then, 
Lemmanimplies that all Uj can be diagonalized, and also 
implies Equation (|14l) for all Uj. By writing Uj as (|15|l . 
we get the equation Pj(a © b) = Pj(a) © Pj(b) and, so, 
Pj(a) = aPj(l). Hence, Theorem |2] guarantees the same 
representation of Uj as JHJl. Therefore, we can solve the 
problem of local copying in non-prime-dimensional local 
spaces only in this special case as the direct extension of 
Theorem On the other hand, if eigenvalues of all Uj 
are degenerate, our proof of "if parf does not hold. 

IV. RELATION WITH LOCC COPYING AND 
LOCC DISCRIMINATION 

If we have no LOCC restriction, the possibility of the 
deterministic copying is equivalent with that of the per- 
fect distinguishability. However, we can easily see that 



under the restriction of LOCC, this relation is non triv- 
ial at all. As we have already mentioned in the intro- 
duction, these two problems share the common feature, 
that is, their difficulty can be regard as a non-locality 
of a set, and this non-locality can not be explained only 
by entanglement convertibility. Therefore, the study of 
this relationship is really important to understand the 
non-locality of a set. In this section, we compare the 
locally distinguishability and the locally copiability for 
a set of orthogonal maximally entangled states. Thus, 
by introducing Simultaneous Schmidt decomposition, we 
show the relationship between these two non-locality. 

At first, we remind the definition of a locally dis- 
tinguishable set, and then mention several known and 
new results of locally distinguishability. A set of states 
{l^i)}^) 1 18 called two-way (one-way) classical commu- 
nication (c.c.) locally distinguishable, if there exists a 
POVM {M^fjg which can be constructed by two-way 
(one-way) LOCC and also satisfies the following condi- 
tions: 

Vi,j, (* i \M j \9i) = 8 ij . (16) 

In order to compare LOCC copying and LOCC discrim- 
ination, we should take care of the following point: We 
assume an extra maximally entangled state only in the 
LOCC copying case. This is because LOCC copying of a 
set of maximally entangled states is trivially impossible 
without a blank entangled state. This fact is contrary 
to LOCC discrimination since LOCC discrimination re- 
quires sharing no maximally entangled state. 

In the previous section, we have already proved that D 
is the maximum size of locally copiable set of maximally 
entangled states. In the case of local discrimination, we 
can also prove that D is the maximum size of a locally 
distinguishable set of maximally ent angl ed states. This 
statement was proved by the paper [2jj only when the 
set of maximally entangled states {\^j)}f = To 1 consists of 
canonical form Bell states, where a canonical form Bell 
state Y&nm) is defined as 

|* nm > = Z n X m ®I\^ m ) 

l*oo) = !>>®l fc > 

fe=0 

X H £ f»<*©l|. 
fe=l 

Such a set is a special case of a set of maximally entangled 
states. Here, we give a simple proof of this statement for 
a general set of maximally entangled states by the same 
technique as |33l |. 

Theorem 5 If an orthogonal set of maximally entan- 
gled states {l^j)}^) 1 i s locally distinguishable, then 
Ar<L>. 
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Proof Suppose that {Mjjf^ 1 is a separable POVM 
which distinguishes {\^ j)}^^ , then they can be decom- 
posed as Mi = Y,k=oPik l^k) W'fcl ® l<fe) (<t>k\, where p ik 
is a positive coefficient. Then, we can derive an upper 
bound of Mi as follows, 



(%|Mi|%) = 5^p«<*j| IV'fc) (V'fel ® I'M 

fc=0 

L 1 



l*i> 



< 



fe=0 

D 



where the first inequality comes from the montonisity 
of the fidelity under partial trace operations concern- 
ing the system B. Since j\ Mj \ty j) = 1, we have 
1 < Tr(Mj) / D. Finally, taking the summation of the 
inequality for j, we obtain TV < D 2 /D — D. □ 

Therefore, in this case, the maximal size of both locally 
copiable and locally distinguishable sets is equal to the 
dimension of the local space. 

When we consider the relationship between local dis- 
crimination and local copying of a set of maximally en- 
tangled states, it is quite useful to introduce "Simul- 
taneous Schmidt Decomposition" |28| . A set of states 
{|*a)}aGr CTL\®TL2 is called simultaneously Schmidt 
decomposable, if they can be written down as 



d-1 
k=0 



(a) 



|efc> l/fc) , 



(17) 



where T is a parameter set, {|efc)}^ = J and {|/fe)}^ = J are 
orthonormal bases of local spaces (simultaneous Schmidt 
basis) and is a complex number coefficient. Actu- 
ally, for a set of orthogonal maximally entangled states, 
simultaneous Schmidt decomposability is a sufficient con- 
dition for one-way local distinguishability and a necessary 
condition for local copiability of it. Moreover, simulta- 
neous Schmidt decomposability is not a necessary and 
sufficient condition for the both cases. Therefore, a fam- 
ily of locally copiable sets of maximally entangled states 
is strictly included by a family of one-way locally dis- 
tinguishable sets of maximally entangled states. In the 
following, we prove this relationship. 

First, we explain the relationship between local dis- 
crimination and simultaneous Schmidt decomposition 
which has been already obtained by the paper |22| . If an 
unknown state \^ a ) S H.a ® 7is is in a simultaneously 
Schmidt decomposable set of states {|^ Q )} Q6 r, such a 
state can be transformed to a single local space Ha or 
Hb by LOCC. Rigorously speaking, there exists a LOCC 
A on Ha ® H Bi b 2 which transforms <8> |0 S2 ) to 

a A <g> \^ B lB2 ) for all a£f, and also exists a LOCC A'on 
H Al ® Ha 2 <8> H B which transforms \0 Al ) <g> |*^ 2S ) to 



® cr B for all a eT. Indeed, this LOCC trans- 
formation can be written down as the following Kraus 
representation p^ : 



where 



F k d = (I A ®CNOT){U k ® I A ,B 2 )(Pk® I Bi .b 2 ) 
P k ^ 1/D(^^\e t ))^ kl (ei\) 

i I 

i 

CNOT t f J2 l e *> ® l/*©i> (M ® ( l \ ■ 

kl 

In the above formula, both {\ek)}®=Q and {\fi)}^o are 

\G k ) 



Bob 



|0> 



CNOT ;>|M/ a 



FIG. 3: a set of simultaneous Schmidt decomposable states 
can be send to Bob's space by LOCC 

simultaneous Schmidt bases of {| , I' Q ,)} Qe r, and {\l)}'j^ Q 1 
is the standard computational basis. This protocol can 
be written as FIGE1 where \Gu) is a garbage state with 
no information. Using the above protocol, if a set 
is simultaneously Schmidt decomposable, there exists a 
one-way-LOCC POVM M' = {M-} for a given arbitrary 
POVM M = {Mi} such that 

(y a \M i \V a } = {y a \Ml\y a ), V*,Va. 

That is, any POVM can be essentially realized by lway 
LOCC. Therefore, 11 simultaneously Schmidt decompos- 
able set of orthogonal maximally entangled states is one- 
way locally distinguishable." On the other hand, the set 
of orthogonal maximally entangled states which is not 
simultaneously Schmidt decomposable was found by the 
paper |27| . Thus, a family of simultaneously Schmidt de- 
composable sets of maximally entangled states is strictly 
included by a family of locally distinguishable sets of 
maximally entangled states. 

On the other hand, the relationship between simulta- 
neous Schmidt decomposability and local copiability can 
be derived as the following theorem. 

Theorem 6 In prime-dimensional local systems, an or- 
thogonal set of maximally entangled states { | "J j ) jf^ 1 
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is locally copiable, if and only if it is a simultaneously 
Schmidt decomposable subset of canonical form Bell 
states under the same local unitary operation. 

Proof We can easily see the "only if part of the 
above statement from Theorem The "if part can be 
showed as follows. The paper [2a| shows that the states 
\^n a m a ) (ck = 1) 2, • • • , I) are simultaneously Schmidt de- 
composable, if and only if there exist integers p, q and 
r (p ^ or q ^ 0) satisfying pn a © qm a — r for all a. 
Since the ring 1 p is a field in the prime number p case, 
the above condition is reduced to the existence of / and 
g such that m a = fn a + g. Then, we get 

\®n a m a ) = \^n a (fn a +g)) 

= C a (ZXf) n "X9®I\* 00 ). (18) 

Since ZX^ is unitary equivalent to Z 26], the state 
\^n a m a ) is locally unitary equivalent with Uj <g> I^o) 
in Theorem □ 

We add a remark here. Under the assumption of simulta- 
neous Schmidt decomposition, a set has cannonical Bell 
form, if and only if the set of corresponding unitary op- 
erators is a cyclic group, that is, the group with only 
one generator. Therefore, we can rephrase this necessary 
and sufficient condition as the follows, the set is simulta- 
neous Schmidt decomposable and satisfies the following 
condition by a renumbering, 

k 

U? = I, U k =Th^~lh. (19) 

Finally, we derive FIG^ an d, therefore, for maxi- 
mally entangled states, a family of locally copiable sets is 
strictly included by a family of simultaneously Schmidt 
decomposable sets. In other words, local copying is more 
difficult than local discrimination. 

At this last part of this section, we discuss our main 
results in FIG^ i n the view point of non-locality beyond 
individual entanglement. 

In the case of bipartite pure states, all information of a 

bipartite state 'F) = ^ \ e i) ® \fi) can be separated 

to two parts, that is, Schmidt coefficients Xi and Schmidt 
basis {|ej) , l/i)}^ 1 , where Aj > 0. Because of local 
unitary equivalence, Schmidt coefficients completely de- 
termine entanglement convertibility Therefore, con- 
versely, we can regard the non-locality coming from inter- 
relationship among Schmidt basis as non-locality purely 
beyond individual entanglement. In the following discus- 
sion, we try to separate non-locality which depends on 
Schmidt coefficients and Schmidt basis. 

At first, since all sets in FIG.2]have the same Schmidt 
coefficients, the structure of non-locality in FIG^is de- 
termined only by the interrelationship of Schmidt basis, 
and the effect of Schmidt coefficients do not appear di- 
rectly in this figure. On the other hand, since Schmidt 
basis do not concern the definition of the maximal sizes of 
local distinguishable and copiable sets, the maximal sizes 



depend only on Schmidt coefficients. Therefore, Schmidt 
coefficients may affect only the maximal size of local dis- 
tinguishable and copiable sets. 

The interrelationship of Schmidt basis like is deter- 
mined by the unitary operator U = X^fLo 1 l e ») (/*!• ^ n 
FIG^ the two properties of the interrelationship of 
Schmidt basis, that is, such unitary operators, are related 
to non-locality of a set. That is, simultaneous Schmidt 
decomposability and canonical Bell form seems to reduce 
non-locality of a set. For simultaneous Schmidt decom- 
posable sets, we can explain their lack of non-locality as 
follows. As we well know, in the case of pure bipartite 
states, one person can always apply the local operation 
which causes the same transformation for a given state 
as another person's local operation causes (Lo-Popescu's 
theorem |2!|). The simple structure of entanglement con- 
vertibility originates in the above symmetry between lo- 
cal systems. This symmetry is caused by the existence 
of Schmidt decomposition. Similarly, in the case of local 
discrimination, the protocol FIG. II VI seems to utilize this 
kind of symmetry between local systems. Therefore, the 
existence of simultaneous Schmidt decomposable basis 
gives the symmetry between the local systems, and this 
fact may decreases the non-locality of the sets of states. 

In the case of cannonical Bell form, the interesting fact 
is that this algebraic property is related to local copia- 
bility, and not to local distinguishability. As we have al- 
ready seen, Since a simultaneous Schmidt decomposable 
set can be transformed to a single local space by LOCC, 
we can use any global discrimination protocols to such a 
set by only LOCC. Therefore, concerning local discrim- 
ination, the sets of simultaneous Schmidt decomposable 
states seem not to possess any non-locality which orig- 
inates in interrelationship between their Schmidt basis. 
However, if such a set docs not have a cannonical Bell 
form, it is not locally copiable. That is, a set has extra 
non-locality beyond individual entanglement concerning 
local copying, if it has no algebraic structure given in 
(|19|l , even if it is simultaneous Schmidt decomposable. 
Finally, we can conclude that, in the view point of prob- 
lems of non-locality beyond individual entanglement, the 
above algebraic non-locality is most remarkable differ- 
ence between local copying and local discrimination. 



V. APPLICATION TO CHANNEL, 
DISTILLATION, AND ERROR CORRECTION 

So far, we have treated local copying mainly in the 
context of non- locality of a set. On the other hand, since 
local copying of maximally entangled states is one of fun- 
damental two-party protocol, this problem itself is worth 
to investigate. In this last section, we apply our results, 
especially Theorem \G\ for different contexts from local 
copying, and give several other interpretations for our 
results, like channel copying, entanglement distillation, 
error correction, and QKD. Thus, these many connec- 
tions imply the fruitfulness of local copying problem as 
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a fundamental two-party protocol. Moreover, seeing lo- 
cal copying problem from these various points of view, 
we may also derive some clue which help us to construct 
further development of understanding of non-locality be- 
yond entanglement convertibility. 



A. channel copying 

In section Mil in the analysis of local copying, we 
treated not directly maximally entangled states, but uni- 
tary operators which represent the maximally entangled 
states based on a some standard maximally entangled 
states. This method is a kind of operator algebraic 
method, or physically speaking equal to Hciscnbcrg pic- 
ture. Therefore, we can interpret our results as directly 
the results for these unitary operators themselves. Then, 
as a result, we can derive the result for the problem of 
"unitary channel copying " . 

Here, we consider a problem "channel copying ", that 
is, a problem in which we ask a question as follows, in 
the case we do not have complete description of a chan- 
nel, "Can we simulate two copies of the channel by using 
the channel only once?" . As we will see in the following 
discussion, channel copying with help of one-way classi- 
cal communication (c.c.) is equivalent to local copying of 
corresponding entangled states with help of one-way c.c. 
The problem setting of channel copying can be written 
down as follows, 

Definition 1 We call that a set of channel 
{A i }^ 1 ;<8(W A i) -> ?B(Wsi) is copiable with 
one way c.c. and a blank channel At,, if for 
all i, there exists sets of Kraus's operators 
{A fe }f =1 c <B(Hai ®n A 2), {-Bf}f =1 c s B(H B i®H B2 ) 

such that J2k=i A l A k = I A, Ef=i B i iB i = Ib for all I, 
and for all i and p on Hai ® 'M.A2 , 



kl 



(20) 



The meaning of the above definition can be sketched as 
the FIG0J that is, by an encoding operation {Ak}^ =1 and 
a decoding operation {Bf }£Li, Aj with a blank channel 
(may be noisy) A;, works as Aj ® Aj. 




FIG. 4: Definition of channel copying with one way classical 
communication 

By suitable encoding {Ak} and decoding {Bf} operations, 
each Ai works as A; ® Ai . 



Then, we can easily show that the channel copying 
problem with one way c.c. is exactly same as the local 
copying of corresponding entangled states with one way 
c.c. 

Theorem 7 A set of channel {Ai}^, 1 is copiable with 
one way c.c. and a blank channel A{,, if and only if a set of 
entangled states {A^ (^DI^at is locally copiable 

with one way c.c. and a blank states A;, ® I(\*f?) (^l), 
where |\&) is an arbitrarily fixed maximally entangled 
states. 

Proof Suppose {Ai}^, 1 is copiable with one way c.c. 
and a blank channel A&. Consider four systems Tti®Tt2 ® 
Ti-3 ® 7^4, and prepare two copies of maximally entangled 
states Y$>) (\&| on TL\ ® TLz and TL 2 ® H4, respectively. 
Then, by applying channel copying protocol for Hi ®7i2, 
we derive the following calculations. 

J2 B\ 12 ® I 3 \A\ ® A 2 <g> I 3 \A 12 ® J 34 |* 13 ) <* 13 | 



ki 



|vI/ 24 )(vI/ 24 |4 12 ®/ 34 )]Sftl2 



= Bf 2 <8 I M [A\ (g) A 2 (g) 7 34 (/ 12 ® A\ 3i |* 13 ) (* 

kl 

® |* 24 ) (* 24 | I 12 ® Af 4 )]£f 12 ® J 34 
= B i 12 ® ^'[(A, 1 <8> I 3 (|* 13 ) (* 13 |) 



13 I 



kl 



Ar 



®(A 2 ®/ 4 |vI/ 24 )(vI/ 24 |)]i ? ftl2 

= A, 1 ® I 3 (\^ 13 ) (* 13 |) ® A 2 ® (* 24 |), 

where the last equality come from Eq. Therefore, 
Aj ® 1(1^) {$?\) is locally copiable with one-way classical 
communication. We can also easily check the opposite 
direction of the proof. □ 

The correspondence between channels A and entangled 
states A^I(\^f) (v&l) is called Jamilkowski's isomorphism 
[8fT | . The above theorem shows that the channel copying 
problems can be always identified to corresponding local 
copying problems of entangled states in the case of one- 
way classical communication. On the other hands, since 
not all states can be written down as A ® I(\^f) (\&|) for 
some maximally entangled state |\I>) , not all local discrim- 
ination problems can be considered as a channel copying 
problem. 

Choosing all Aj as unitary channels, we derive max- 
imally entangled states for corresponding entangled 
states. Therefore, our results in Section ITTT1 and llVl give 
also results for unitary channel copying as follows. 

Corollary 1 In prime-dimensional systems, a set of Uni- 
tary channels {A.;}^ 1 where A.;(p) = UipUj is copiable 
with blank noiseless channel Ab = I and one way classi- 
cal communication, if and only if {t^j^g 1 is a simulta- 
neous diagonalizable subset of Weil-Heisenberg (Gener- 
alized Pauli) Group. 
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Proof We can easily see from Theorem [B] and D 

The above correspondence between local copying and 
channel copying come from the fact that interrelationship 
of Schmidt basis can be always represented by actions of 
unitary operators. Hence, we can regard this mathemat- 
ical correspondence as the one method to represent the 
non-locality of sets of Schmidt basis in the operational 
form for the corresponding unitary operations. 

B. Local copying of mixed states and 
Entanglement distillation 

As the next example of applications of our results, we 
consider local copying of mixed states and entanglement 
distillation. Although we have only considered the local 
copying of pure states so far, we apply our protocol for 
mixed states in forward and also backward directions in 
this subsection. 

At first, if we apply our local copying protocol FIG|2 
of sets of maximally entangled states {l^i)}^) 1 to the 
mixed states pt n = Yli^Q 1 Pi (^Pli then, we derive 

states Pout = Eto 1 ^ |*- 2 ) <8> |^ 34 ) (*? 4 | as a re- 
sult. Since the output state pi n is equivalent to Tv^Pout, 
and also to Tr 3 4/9 ollt , we seems to succeed in copying these 
mixed states. However, if we take account of the opti- 
mality of entanglement resource, there would be a more 
efficient protocol for each choice of individual probability 
distribution {pi}. Therefore, if we try to understand the 
correspondence between local copying of a set of maxi- 
mally entangled states and local copying of mixed states, 
it would be better to define the local copiability of mixed 
states for a set of states as well as that of pure states. 
That is, we define local copiability as follows, "a sets 
of mixed states {pj 2 }^es is called locally copiable with 
blank states u 34 , if there exists a LOCC A such that for 
all £ e S, Tr 12 A{p 6 ® a 34 ) = Tr 34 A( ft ® a 34 ) = pf\ 
Then, easily, we can translate the local copiability of a 
set of pure states to that of mixed states as follows, "a set 
of maximally entangled states {l^i)}^ 1 is locally copi- 
able, if and only if a set of mixed states {p p } p ^p is lo- 
cally copiable with |* ), where p p = YaJq 1 Pi 
and P is a set of all probability distribution on a set 
{(),••• ,N-1}.» 

Since our local copying protocol consists of local uni- 
tary operations, we can also consider the opposite di- 
rection of our protocol. This inverse of local copying 
protocol is actually entanglement distillation protocol by 
local unitary. As we can see in FIG [21 the inverse of our 
protocol transforms <& |\?,) to ® |^o) by a local 
unitary operation. Therefore, if we consider mixed states 
like 

p = J^a i:j <g> I*;) (*,| ® , (21) 

y 

and apply our local copying protocol, where {l^i)}^ 1 
is a set of simultaneous Schmidt decomposable subset of 



canonical Bell states, then we derive 
^ ® A*pA <8> A* = (J2 a H l*i> ® l*o> (*o| , (22) 

ij 

where A is a local unitary operator defined at l|10[l . This 
protocol is actually entanglement distillation protocol de- 
riving one e-bits for all mixed state. Moreover, in the 
case ay = Sij/D, since X^q 1 jj (^| is a separa- 
ble state, this distillation protocol by the local unitary 
is optimal. Actually, the states (|21|l belong to a class 
of states called "maximally correlated states", and the 
simple formula of distillable entanglement for maximally 
correlated states has been already known 17]. However 
the above protocol is deterministic and moreover unitary, 
this is actually important point. Generally speaking, de- 
terministic distillable entanglement is strictly less than 
usual asymptotic one fTsj ]. Therefore, this is a very rare 
case where the meaningful lower bound of deterministic 
entanglement distillation can be derived for mixed states. 

C. Error correction and QKD 

As another application, we can apply our result to er- 
ror correction and quantum key distribution with the 
following specific noisy channel. Now, we consider the 
inverse of channel copying protocols in subsection IV Al 
and we derive the error correcting protocol which cor- 
responds to the above distillation protocol. Consider a 
channel A(p) = J2^ =1 EkpE^ on Hi (8 W2, where Ek 
satisfies X)fc=i Ei-Ek = I and can be written down as 
Ek = Y,i = Q ChiUi ® Ui by a simultaneous diagonalized 
subset {Ui}^ 1 of Generalized Pauli's Group. In particu- 
lar, when a channel can be decomposed by a set of Kraus 
operators which have a form Ek — PkUk ®Uk, the chan- 
nel is called collective noise. Such a noize may occur , for 
example, in the case when we send two potonic qubits 
simultaneously through optical fibre or free space [3l| . 
Since whole dimension of operator space 58 (Hi ® H2) is 
-D 4 , these error operators have very limited forms. How- 
ever, in this case, the inverse of our copying protocol 
gives one noiseless channel as follows. If the channel A 
satisfies the above condition, then the channel A can be 
written down as A(p) = J2 t - aijUi ® UipUj ® llj. Then, 
by the inverse of channel copying operation, we have the 
following relation. 

Ai[A(ApA*)]A = ^a ll AHu i ®U i )ApA\u] ®U})A 

ij 
ij 

Thus, using an ancilla <tq, encoding operation A and de- 
coding operation A^ , we derive a noiseless channel in H 2 
as follows, 

r lY 1 A^[A(A{a ®a)A^)]A = a. 



Similarly to the distillation case, as is shown later, when 
o>ij = S'ij/D, this error correcting protocol attains the 
asymptotic optimal rate of transmitting the quantum 
state through the channel A. That is, the transmission 
rate of this protocol is equal to the quantum capacity of 
this rate. 

This fact can be seen by the correspondence between 
quantum capacity and distillable entanglement given in 
|15j . Thus, for generalized Pauli's channel, quantum ca- 
pacity coincides with distillable entanglement of the cor- 
responding state, which is the state derived as the out- 
put state when inputting a part of a maximally entangled 

state, i.e. Y^Jq h I**) ® I**) ® Since our pro- 
tocol is the optimal distillation protocol for this states, 
this channel coding protocol is also optimal. 

Next, we apply this error correcting protocol to QKD. 
In the two-dimensional case, applying the above encoding 
and decoding protocol for usual BB84 protocol, we derive 
the following protocol. Alice randomly chooses a basis 
from {|0)|0>, |1)|1» and {^(|0)|0) + |1>|1», ^(|0)|0) - 
1}|1))}. Bob performs the measurement {J <8» |0)(0|, J® 
|1)(1|} or {I(|0>|0} + |1)|1»«0|(0| + (1|(1|) + i(|l}|0) + 
|0}|l))((l|(0| + (0|(l|),i(|0)|0)-|l)|l))((0|(0|-(l|(l|) + 
i(|l)|0) - |0)|1»((1|(0| - (0|(1|)} with the equal prob- 
ability. When Alice uses the former basis and Bob 
uses the former measurement, Bob's measured data 
coincides with Alice's bit in this channel. Similarly, 
when Alice uses the later basis and Bob uses the later 
measurement, Bob's measured data coincides with Al- 
ice's bit in this channel. Therefore, if noise satisfies 
our assumption, we can realize the noiseless QKD by 
the above protocol. Even if Bob cannot perform the 
later, if he can realize the two-valued Bell measurement 

{KI )I )+I 1 )I 1 ))(( I( I+( 1 I( 1 I)^(I 1 )I 1 )-I )I°))({ 1 K 1 I- 

(0|(0|), |1)|0}(1|(0| + |0)|1)(0|(1|}, the noiseless QKD is 
available by the postselection. 

VI. DISCUSSION 

In this paper, we focus on a set consisting of several 
maximally entangled states in a prime-dimensional sys- 
tem. In this case, we completely characterized locally 
copiablity and showed the relationship between locally 
copiability and local distinguishablity. In sections lllll and 
IIVI we proved that such a set is locally copiable, if a 

nd only if it has a canonical Bell form and a simultane- 
ous Schmidt decomposable (Theorem |SJ) . This theorem 
deduces the following two conclusions. At first, as well as 
the maximal size of local distinguishable sets, the max- 
imal size of locally copiable sets is D, that is, equal to 
the dimension of the local space. This maximal size is 
the square root of the maximal size without the LOCC 
restriction. Second, as we can see in FIG^ when such 
a set is locally copiable, it is also one-way locally distin- 
guishable, and the opposite direction is not true. In other 



words, at least in prime-dimensional systems, local copy- 
ing is more difficult than one-way local discrimination for 
a set of maximally entangled states. 

In the case of local discrimination, a simultaneous 
Schmidt decomposable set is locally distinguishable. 
However, if such a set of states does not have cannonical 
Bell form, the set is not locally copiable. We can inter- 
pret the above fact as follows. A simultaneous Schmidt 
decomposable set does not possess non-locality beyond 
individual entanglement concerning local discrimination. 
On the other hand, if such a set does not have cannoni- 
cal Bell form, such a set still has non-locality concerning 
local copying. In other words, we can conclude that the 
lack of algebraic symmetry causes extra non-locality of a 
set concerning local copying. 

Although we only treated orthogonal sets of maximally 
entangled states in this paper, our result of FIG^also re- 
gard as the classification of sets of Schmidt basis by their 
non-locality. Therefore, in the case of a set of general 
entangled states, the structure of non-locality of sets of 
Schmidt basis may be similar to FIG^ though its pos- 
sesses additional non-locality which originates in various 
Schmidt coefficients. Therefore, our result may be useful 
as the base for more general discussion of non-locality 
problems of Schmidt basis, especially for general discus- 
sion of the local copying problems. 

In section HV1 we showed that our results and protocol 
of local copying can be interpret as results of several dif- 
ferent and closely related quantum information process- 
ing, that is, local copying of mixed states, entanglement 
distillation, channel copying, error correction, and quan- 
tum key distribution. These close relation with many 
other protocols suggests the importance of local copying 
as a fundamental protocol of non-local quantum informa- 
tion processing. 

Finally, we should mention a remained open problem. 
In this paper, we showed the necessity of the form of 
states © for LOCC copying only in prime-dimensional 
local systems. However, we restrict this dimensionality 
only by the technical reason, and this restriction has no 
physical meaning. Thus, the validity of Theorem [G] for 
non-prime-dimensional systems still remains as a open 
question. 

After finishing the first draft (34|, the authors found a 
related paper |32j| which contains a different approach to 
Theorem [3] 
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APPENDIX A: PROOF OF LEMMA □ 

First, by choosing c = a\ © b\ = a 2 © b 2 , we have 

5 bl b 2 U cc = U C Q} >1 cQb 2 Ubib 2 - (Al) 

In addition, choosing b\ b 2 , we derive 

UcQbx ceb 2 Ub 1 b 2 =0 (A2) 

for all c. The above equation means, 

h ^ b 2 => U blb2 =0 or Vc, U cQbl cQb2 = 0. 

By means of the above fact, we prove that U b b®n = 
Ub b Qn = for all b by induction concerning the integer n. 
At first, we prove U b hex = for all & by a contradiction. 
We assume there exists b\ such that U bl bl Qi ^ 0, then, 
Equation (| A3|) implies U b b +i = for all b. On the other 
hand, Equation Ijl3|) guarantees that 

s &! iiei^b b+i = U bebl beb!®2U bl 6 lQ i- (A4) 



Therefore, U b b ^ 2 = for all b. Thus, repeatedly us- 
ing H13J1 . we have U b b ^ a = for all a and b. This is a 
contradiction for the fact that U ab is a non-zero matrix. 
So, we have U b b Q\ = for all b. Similarly, we can prove 
U b b©i = for all 6 by a contradiction as follows. Suppose 
there exists b\ such that U bl bl ®i = 0, then Equation fT3|) 
implies E b bi b f^ Q1 U b bQ1 = U bebl be{bl - 2) U bl bl(S i- There- 
fore, U b 602 = for all b, and repeating this procedure, 
we have U b b Q a — for all a and b. This is a contradic- 
tion. Therefore, U b b ®i = for all b. 

At the next step, we assume U b b Qk — U b b< $k = 
for all k < n — 1 and show U b b Q n — U b b @ n = for 
any 6 by a contradiction. Assume that there exists b\ 
such that U bl b 1 Qn 7^ 0, then Equation l|A4Jl implies that 
Ub b©n = for all b. Thus, Equation l)13|l implies 

biel^ b b ® k = UbQbx bebx®{n+k)Ubi fciGn- (A5) 

Thus, we have U b b®(n+k) = for all k < n — 1 and 
6. Repeating this procedure, we have U b b® a = for all 
a and b. This is a contradiction. Therefore, we have 
U b ben = for all b. Similarly, we can prove U b b § n = 
for all b. Finally, by the mathematical induction, we 
prove U b b Q n — U b b Q n — for all < n < D and b. 
Therefore, U ab is a diagonal matrix. □ 
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